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METHOD AND APPARATUS FOR DETERm 
REIATIONSHIF^ 

SYSTEM 

5 

Field of the invention 

The invention relates to a method and appairatus fer d^^rraiimig, an 
interference relationship between cells of a cellular communication system and 
10 in particular for determining an interference relationship suitable for 



Background of the Invention 

15 

FIG, 1 illustrates the principle of a conventional cellular communication • 
system 100 in accordance with prior art, A geographical region is divided into 
a number of cells 101, 103, 105, 107 each of which is served by base station 
109, 111, 113, 115. The base stations are interconnected by a fixed network 
20 which can communicate data between the base stations 109, 111, 113, 115. A 
mobile station is served via a radio communication link by the base station of 
the ceU within wMch the; mob 

mobile station 117 is served by base station 109 ovw mdio link 119, mobile 
station 121 is served by base station 111 over radio link 123 and so on. 

25 

As a mobile station moves, it may move from the coverage of one base station 
to the coverage of another, i.e. from one cell ltd another. For example mobile 
station 125 is initially served .by base station 113 oyer racho lini^ m it 
moves towards base station 115 it enter* a region of overlapping coverage 
30 the two base stations 113 and 115 and within this overlap re^ 

be supported by base station 115 over radio link 129. As the mobile station 125 
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moves further into cell 107, it continues to be supported by base station 115/ 
This is known as a handover or h an doff of a m obile station between cells; 

'* y t. 

A typical cellular communication system extends coverage over typically ail 
5 entire country and comprises hundreds or even thousands of cells supporting 
thousands or even millions of mobile stations; Communication from a mobile 
station to a base station is known as uplink, and communication from a base 
station to, a mobile station is known aB do^vnlini:. - 

10 The fixed network interconnecting the base stations is operable to route data 
between any two base stations, thereby enabling a mobile station in a ceil to 
cominunirate with a mobile station ij* any otter cell. In addition the fixed 
network comprises gateway functions for interconnecting to external networks 
such as the Public Switched Telephone ther^ 

15 mobile stations to communicate with land line telephones and other 
ccratoiuu<^ 

network comprises much of the fimctipnairty- require d for managing a 
conventional cellular cptcb^ 

routing data, admission control, resource allocation; subscriber billing, mobile 
20 station authentication etc. 

Currently, the most ubiquitous cellular communication system is the 2 nd 
generation communication system known as the Global System for Mobile 
communication (GSM). GSM uses a technology known as Time Division 

25 Multiple Access (TDMA) wherein user separation is achieved by dividing 
frequency csarriers into 8 d can be 

allocated to a user. A base station may be allocated a single carrier or a 
multiple of <»u«^^. 0?^ ca tvMeh further 

contains broadcast information. This caira 

30 ideasuring of ttoe signal level of transmissions from different ba and 
the obtained information is used for determining a suitable serving cell during 
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initial access or handovers. Further deiskaiption of the GSM TDMA 
communication system can be found in 'The GSM System for Mobile 
Communications' by Michel Mouly and Marie Bernadette Pautet, Bay Foreign 
Language Books, 1992, ISBN 2950719007. 

5 

Currently, 3 rd generation systems are being rolled out to further enhance the 
communication services provided to mobile users. The most widely adopted 3 rd 
generation communication systems are based on Code Division Multiple 
Access (CDMA) wherein user separation is obtained by allocating different 

10 spreading and scrambling codes to different users on the same carrier 

frequency. The transmissions are spread by multiplication with the eOlocated 
codes thereby causing the signal to be spread over a wide bandwidth. At the 
receiver, the codes are used to de -spread the received signal thereby 
regenerating the original signal. Each base station has a code dedicated for a 

15 pilot and broadcast signal, and as for GSM this is used for measurements of 
multiple cells in order to determine a serving cell An example of a 
communication system using this principle is the Universal Mobile 
Telecommunication System (UMTS), which is currently being deployed, 
Further description of CDMA and specifically of the Wideband CDMA 

20 (WCDMA) mode of UMTS can be found in WCDMA for UMTS', Harri Hohna 
(editor), Antti Toskala (Editor), Wiley & Sans, 2001, ISBN 0471486876- 

In order to optimise the capacity of a cellular communication system, it is 
important to minimise the impact of interference caused by or to other mobOe 

25 stations. Thus, it is important to minimise the interference caused by the 

communication to or from a mobile station, and consequently it is important to 
use the lowest possible transmit power. As the required transmit power 
depends on the instantaneous propagation conditions, it is necessary to 
dynamically control transmit powers to closely match the conditions. For this 

30 purpose, the base stations and mobile stations operate power control loops, 
where the receiving end reports information on the receive qualify back to the 



WO 20W/0561«P PCT/EP2003/050950. 



4 

transmitting end, which in response adjusts its transmit power. This ensures 
that the minimum transmit power necessary to ensure a given quality is used; 
and thus that interference caused by communication with each mobile station 
is minimise d * ' * 

5 

An important advantage of cellula*» due to the 

radio signal attenuation with distance, the intei&rence caused by 
communication within one cell is negligible in a cell sufficiently for removed, 
and therefore the resource can be reus ed in this* cell* In GSM systems, carrier 
10 frequencies are therefore reused in other cells in accordance with a frequency 
plan. Frequency planning is one of the most important optimisation operations 
for a cellular communication system in order to maximise the communication 
capacity of the system; The freq^eiity^ 

number of parameters including propagation characteristics, traffic profiles 
15 and communication equipment capabilities. 

Specifically, known frequency planning methods rely heavily on interference 
estimations between different cells. Automatic frequency planning methods 
have been developed wherein potential cross-interference and resulting carrier 

20 to interference ratios are determined for different possible 

allocations. Typically, an interference level is determined as the interference 
paused to a communication between a mobile station and a base station in one 
cell by a potential communication between a mobile station and base station in 
a different eelL Conventionally, the interference is determined from 

25 propagation predictions based on calculated and measured propagation 
characteristics* 

However, these interference values and carrier to interference ratios do not 
reflect the true impact on the p^formance of the communication system as 
30 they do not consider the relationship between the caused interference and the 
quality of service parameters provided by the communication system. 
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Accordingly, tfce irequen^ may become flawed, and sub-optimal 

frequency plans may be determined. 

Hence, an improved system for determining an interference relationship 
5 between Cells of a cellular communication system would be advantageous and 
in particular a system for determining an interference relationship suitable for 
frequency planning would be advantageous. 

10 Summary of the Invention 

Accordingly, the Invention seeks to mitigate, alleviate or eliminate one or more 
of the above mentioned disadvantages singly or in any combination. 

i 5 According to a first aspect of the invention there is provided a method of 
determining an interference relationship between cells of a cellular 
communication system comprising at least a first cell and a second cell; the 
method comprising the step of determining an interference relationship 
between the first cell and the second cell in response to a potential interference 

20 relationship between the first and the second cell and a simultaneous 
occupancy erf the first cell and the second colL 

The Inventors of the current invention have realised that a more reliable 
measurement of the impact of interference on the performance of a cellular 

25 communication system can be achieved by considering a simultaneous 

occupancy between different cells. The simultaneous occupancy is a measure of 
the time correlation between communications of the first cell and second cell 
It may specifically be determined as a probability of communications for the 
first and second cell being simultaneous and thus interfering with each other. 

30 Preferably^ the simultaneous occupancy may be determined as the average 
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probability of a resource unit in a first cell and the cozresponding rasourc^ unit 
of the second cell being occupied at the same time. 

The method allows for the inter£^nes relationship to reflect not only a level 
5 of potential interference biit also the will 
cause interference to a oommiuiicating unit. As such it provides a significantly 
more accurate reflection of the impact of the interference caused and thus a 
much improved interference relationship is provided. The improved 
interference relationship allows for much more accurate performance 
1 0 prediction of a cellular communication system . It allows for improved 

frequency planning and may accordingly significantly increase the capadty of 
the communication system. 

According to a feature of the invention, the method further comprises the steps 
15 of. dividing an evaluation interval into sub-intervals; for each subniiteryal 
determining a sub-interval potential interference in response to the 
interference characteristics in each sub -interval; and determining the 
potential interference relationship for the evaluation interval in response to 
the sub-interval potential interferences. 

20 

An improved accuracy of the determined interference relationship may be 
achieved by the consideration of the conditions in individual sub-intervals. 
Division into sub-intervals is furthermore suitable for practical 
implementations and may allow for a simple and low complexity 
25 implementation. Determining sub ^teryied potential interference provides a 
suitable method for taking into account the variation in interference with time 
thereby improving the reliability and/or accuracy of the determined 
interference relationship. 

30 According to another feature of the; invention, the step of determining a 

simultaneous occupancy comprises the steps of dividing an evaluation interval 
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into sub-intervals; for each sub-interval; determining a sub-interval 
simultaneous occupancy by determining an occupancy of each of the first cell 
and the second cell;, and determining the simultaneous occupancy for the 
evaluation interval in response to the sub-interval simultaneous occupancies. 

An improved accuracy of the determined interference relationship may be 
achieved by the consideration of the conditions in individual sub-intervals^ 
Division into sub intervals is furthermore suitable for practical 
implementations and may allow for a simple and low complexity 
10 implementation. Determining sub -interval simultaneous occupancy provides a 
suitable method for taking into account the variation of occupancy with time 
thereby improving the reliability and/or accuracy of the determined 
interference relationship. 

1 5 According to another feature of the invention, the method further comprises 
the step of dividing an evaluation interval into a plnrality of sub-intenr^srfor 
each sub interval performing the steps p£ determining a sub-interval 
simultaneous occupancy by determining an occupancy of each of the first cell 
and the second cell, determining a sub-interval potential interference in 

20 response to the interference characteristics in each sub-interval, and 

determining a sub- interval interference relationship in response to the sub- 
interval simultaneous occupancies and the sub interval potential 
interferences;; and wherein the interference relationship is determined in 
response to the sub- interval interference relationships. 

25 

An improved accuracy of the determined interference relationship may be 
achieved by the consideration of the conditions in individual sub-intervals. 
Division into sub-intervals is furthermore suitable for practical 
implementations and may allow for a simple and low complexity 
30 implementation. Determining sub-interval simultaneous occupancy and 
potential interference provides a suitable method for taking into account the 
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variation in both occupancy and interference with time as well as taking into 
account the correlation between these. This enables an improved reliability 
and/or accuracy of the determined interference relationship. 

5 According to another feature of the invention, the step of determining the 
simultaneous occupancy for the evaluation intewal comprises determining the 
simultaneous occupancy as an average of the sub-interval simultaneous 
occupancies. An average simtdtaneous occupancy provides a suitable and 
advantageous measure of the simultaneous occupancy 

10 

According to another feature of the invention, the ckscupanqy of at least one of 
the first cell and the second cell is determined from network statistics. 
This allows for the occupancy to be determined from statistics in the network. 
Topically, these statistics are also collected for other purposes and therefore 
1 5 the increased complexity is small. Heni^H^ 

well suited for the characteristics of a cellular communication system. 

According to another feature of the invention, the network statistics comprise 
a measurement report quantity character 
20 be determined by determining how many measurement reports are received in 
a sub-intervaL The measurement repoii^ provide an indication of the trafiBc 
level and thus the occupancy of the ceU. Henoe, this allows for a low 
complexity implementation while providing accurate measures of the 
occupancy. 

25 

According to another feature of the invention, the potential interference 
relationship is determined in response to a measurement of a signal level in 
the second cell associated with a transmission in the fii^t cell. A reliable 
potential interference relationship may be determined from measurements of 
30 transmissions in the other celL Specifically, a signal level measurement of a 
broadcast signal in the first cell may provide a reliable indication of the 
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potential interference that may be caused to communications in the second 
cell. 

According to another feature of the invention, the potential interference 
5 relationship is associated with assignment of co-channel carriers in the first 
and the second cell. The method of determining an inter&fence TOlationship 
may specifically relate to cxr channel interference thereby providing a low 
complexity, reliable and accurate method of determining the impact of 
allocating co-channel carriers in the first and second celL 

10 

According to another feature of the invention, the potential interference 
relationship is associated with assignment of adjacent channel carriers in the 
first and the second cell. The method of determining an interference 
relationship may specifically relate to adjacent channel interference thereby 
15 providing a low complexity, reliable and accurate method of determining the 
impact of allocating adjacent channel carriers in the first and second cell. 

According to another feature of the invention, the potential interference 
relationship is in response to a ratio of communication units of the second cell 

20 for which ail interference from the first cell will cause a quality level below a 
given threshold. Preferably the potential interference relationship is 
determined in relation to the ratio of communication units that cannot 
communicate with acceptable performance for the determined interference. 
This provides a very valuable measure of the degradation caused by the 

25 interference. 

According to a second aspect of the invention, there is provided a method of 
frequency planning for a plurality of cells in a cellular communication system, 
the method comprising the steps a£ determining the interference relationship 
30 for each combination of two cells of the pluraUty of cells in accordance with the 
method described above; for each combination of two oells determining a 
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penalty associated with a corresponding frequency allocation in response to 
the interference relationship of that combination of two cells; and allocating 
carrier frequencies to the plurality of cells in response to the penalty values, 

5 The method of determining an interference; relationship may preferably be 
used for frequency planning. The method may be automated. Accurate and 
reliable frequency plans with improved performance may thus be developed for 
the cellular communication resulting in improved performance and capacity of 
the cellular communication system. 

10 

According to another feature of the invention, the frequency allocation is such 
that the sum of penalty values is minimised. This allows for. frequency plans to 
be determined that minimise a give n penalty criterion . 

16 According to another feature of the inyentioii, tixe cellular communication 
system is a GSM communication system. Hence, an improved method of 
determi nin g an interfere nee relationship between cells of a GSM 
communication system is provided allowing for improved fr«q 
developed and accordingly for increased performance of the GSM 

20 communication system. 

According to a third aspect of the invention, there is provided an apparatus fox 
determining an interference relationship between cells of a cellular 
communication system comprising at least a first cell and a second cell; the 
25 apparatus comprising: means for determining an interference relationship 
between the first cell and the second cell in response to a potential interference 
relationship between the first and second cell and a simultaneous occupancy of 
the first and the second cell. r 

30 These and other aspects and advantages of the invention will be apparent from 
and elucidated with reference to tho embodiments) described hereinafter; 
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Brief Description of the Drawings 

5 An embodiment of the invention will W described, by way of example only, 
with reference to the drawings, in which 

FIG. 1 is an illustration of a cellular communication system in accordance with 
the prior art; 

10 

BIG. 2 illustrates a flow chart of a method of determining an interference . 
relationship in accordance with a preferred embodiment of the invention. 

15 Detailed Description of a Preferred Embodiment of the Invention 

The following description focuses on an embodiment of the invention 
applicable to frequency planning for a GSM cellular communication system. 
However, it will be appreciated that Ae invention is not Umit^ toithis 
20 application but may be applied to many other applications and communication 
systems: Specifically, the invention will be described with reference to a 
communication systems such as that illustrated in FIG. I. 

A method of frequency planning for a GSM cellular communication System 
25 consist evaluating the potential interference that may be c&used m one cell by 
transmission in another belL Specifically, a carrier to interference ratio is 
determined for two cells under tile assumption that they are allocated the 
same carriers. 

30 Conventionally* the carrier to interference ratio has been derived from 

propagation predictions. Traditionally, the interference has been determined 
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from transmit power assumptions and propagation predictions based on 
calculations or measurements. However carrier to interference ratios alone do 
not reflect the true impact of the interference caused by a frequency plan, as 
they do not take into account the amount of traffic BidBfering from interference 
5 or when that interference occurs. For example, one cell may cover a business 
park and a neighbouring cell may cover a football stadium. These cells may 
have high utilisation but the utilisation will tend to be at different times. 
Hence, although transmissions of one pell may result in high levels of 
interference in the other cell, this will not have significant impact on the 
10 performance of the communication system as one of the two cells will always 
have a very low loading. Specifically, the cells may be allocated the same 
earner frequency. However, a conventional frequency planning will prevent 
this allocation leading to a sub -optimal frequency plan. 

1 5 In accordance with a preferred embodiment of the invention, a frequency 

planning method is provided wherein the frequency planning is in response to 
an interference relationship between cells. The interference relationship is 
determined in response to a simultaneous occupancy between the cells. 

20 FIG. 2 illustrates a flow chart of a method of determining an interference 
relationship in accordance with a preferred embodiment of the invention. 

In step 201 a first and second cell for which the interference relationship is to 
be determined is selected. 

25 

Step 201 is followed by step 203. In step 203, an evaluation interval is defined 
oyer which the interference relationship will be determined. The evaluation 
interval is preferably sufficiently long to allow for a statistically representative 
interference relationship to be determined. In the preferred embodiment, the 
30 evaluation interval preferably extends over several weeks thereby allowing the 
variations due to the daily and weeldy traffic fluctuations to be included; 
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Stop 203 is foUowed by step 205, In step 205 the evaluation inter^ is divided 
into a plurality of sub-intervals. The sub-interval* are preferably sufficiently 
small for the parameters used in the ^quencry plannirig to be considered 
5 relatively constant. In the preferred embodiment, each sub-interval may for 
example have a duration of one hour. It mil be apparent, that the duration of 
the sub-interval will be a design parameter that can be selected by a person 
skilled in the art to meet *he specie requirements and constraints of a specific 
embodiment. 

IP 

Step 205 is followed by step 207. In step 207, a sub-interval potential 
interference is determined. In the preferred embodiment, the potential 
interference relates to the interference that may be received in the second celt 
by transmissions in the first cell. 

15 

In the preferred embodiment, the potential interference is determined in 
response to the measurement reports received from the communication units 
of the second celL In a GSM communication system, the communication unite 
make measurements of the received signal level of the broadcast carriers 

20 CBCCH carriers) of neighbouring base stations. Hence, if the first cell is 

included in the neighbour list for the second cell, the communication units of 
the second cell make measurements of the broadcast signal transmitted from 
the base station in the first cell. These measurements are reported back to the 
base stations and are in the preferred embodiment collected and used by the 

25 method of FIG. % Specifically, an average measured re^ 

from the first cell in the second cell is used as the potential interference. This 
will correspond to the average interference that would be received in the 
second cell, if the base station of the first cell transmitted continuously and the 
two cells were allocated the same carrier; 
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Hence, in the preferred embodiment, co-chanxiel interference is specifically 
coo side red. Alternatively or additionally, Adjacent interference associated with 
allocation of adjacent carriers to the first and second cell may be considered. 
The adjacent channel interference may specifically be /determined similarly to 
5 the co-channel interference but further attenuated to reflect the reduction in 
interference in adjacent frequency hands. 

In the preferred embodiment, the stAnnterval potential interference is 
determined in response to the interference chawcteristics in each sub-interval, 
10 such that? only the operating conditions of the sub-interval for which the sub- 
interval potential interference relates to i|5 token into accoxrat. Specifically, the 
sub-interval potential interference is determined in response only to 
measurement reports of the specific sub-interval, < 

15 Step 207 is followed by step 209. In step 209, a sub^nteryal simultaneous 
occupancy is determined for the sub-interval. la the pr^ 
the sub-interval simultaneous occupancy is determined from the individual 
occupancy of each of the first and second celL Specifically , the ratio of utilised 
resource relative to the total available resource in the sub-interval is 

20 determined. For example, in G SM > a carrier comprises eight time slots: If the 
time slots of the first cell are used for an average of 30% of the duration of the 
sub-interval, the occupancy of the firist Cell is aetermined as 30% The 
occupancy of the second cell determined in thersame way. A sub'interval 
simultaneous occupancy is then determined from the individual occupancies. 

25 Specifically, the sub-interval simultaneous occupancy O a is given by: 

where OceM i and Oceu 2 are the individual occupancies of the first aiid second 
30 cell respectively. 
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Hence, the sub-interval simultaneous occupancy is a measure of the 
probability that communication on equivalent time slots in the first and 
second cell will occur. It is thus a measure of the probability that interference 
caused by transmission in one cell will affect a communication in the other 
5 cell. 

The occupancy of the first and second cell is preferably determined from 
network statistics* Topically* in a cellular communication system, a large 
number of parameters are collected and used to determine statistics related to 
10 the operation of the cellular communication system. Specifically > traffic 

statistics ar<e typically determined in an Operations and Maintenance Centre 
(OMC). These statistics typically include measures related to the loading of 
individual base stations; By relating these characteristics to each sub-interval, 
the occupancy in each sub -interval may be de termined. 

15 

In one embodiment, the occupancy of a cell is determined from a measurement 
report quantity characteristic. Specifically, the number of measurement 
reports received by a base station in one sub-interval is counted. Measurement 
reports are reported at regular intervals by an active communication unit, and 

20 therefore the number of measurement reports directly correlates to a loading 
of the cell. As a specific example, a maximum measurement report count may 
be determined for a sub-interval. The maximum measurement report count 
corresponds to the number of measurement reports that axe received if all time 
slots are continually used for the entire duration of the sub-interyaL The 

26 occupancy of a cell may then be determined as the actual count in the sub* 
interval divided by the maximum measurement report count. 

Step 209 is followed by step 211 wherein a sub-interval interference 
relationship is determined in response to the sub-interval simultaneous 
30 occupancies and the sub-interval potential interferences. For each sub-interval 
the potential interference and the simultaneous occupancy is used to 
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determine a sub-interval interference relationslupi Preferably, the sub* 

is 

where lu te the dulrinte^ 

Step 211 is followed by step 213 whermn it i 

need to be prowssedJ If so, the met&qd c^ the next 

10 subrintei^ 

sub-interval. . r <* A ' ... 

^enaDsub^ 

In step 217, an interference relationship between the first and second cell is 
15 determined in response to the «mb-inter^ the 
preferred embodiment* the sub^inte^al interfe^ relationships are snummed 
or averaged. Thus the interference re^ % is preferably given by: 

20. 1 v ; * • : 

wherjein th? sumio^^ evaluation interval 

(indexed by s). y 

Hence, an interference relationship is determined i«fl^ tepact (rf 

25 interference betw^a^ 

account the dynamic variations of both occupancy and interference as well as 
the correlation between these. Hence, the interference relationship provides an 
advantageous measure on which to base optimisation of the communication 
system and spetifically frequency planning 

30 *' * - T - -■- 
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In another embodiment- the fsub-intei^vial potentiiri interference is determined 
for each sub-interval as described above, whereas the simnltaneous occupancy 
is detemined for the whole evaluation interval. Specifically, the interference 
relationship may be determined as: 

5 

In another embodiment, the sub*interval simultaneous occupancy is 
determined for each sub-interval as describjed with respect to 3PlQb 2, whereas 
10 tab-interval potential interference is de termined for the Whole evaluation 
interval. Specifically, the interference rete^ ail 

15 Hen«, th^ averaging and aub aimia^ 
occupancy and the interference determinations. It is within the contemplation 
of the invention that an interference relationship may be determined for a 
given interval without dividing this into further sid>^terva^ 

20 In one embodiment, the potential interference relationship is in response to a 
ratio of communication units of the i seqond celt for which an interference from 
the first cell ^ wm cause a qu^ty level below^ la this 

embodiment, an interference level between the first and second cell is 
determined. Thepropc^o^ 

25 will causes an unacxepteble perfoiinance is furtheiinore determined. For 
example, the carrier to interference ratio degradation caused by the 
interference may be c^culated and compared 

commutation unit haying a resulting carrier td^^ m ratio below the 

threshold is considered to have an unacceptable quality. 
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In the preferred embodiment, the determined interference relationship is used 

r 

in a method of frequency planning. In this embodiment, a plurality of cells for 
which a frequency plan is to be determined is selected. For each combination of 
two cells that may potentially interfere, an interference relationship is 
5 determined in accordance with the above described methods, In the preferred 
embodiment, an interference relationship ifi determmed for a co-channel 
interference parameter and for an adjacent channel interference parameter for 
each combination. Hence, the interference relationship relates to the 
interference relationship that would resute of ^eapectively 

10 the same or adjacent carriers to the first and second cell. 

A penalty value is then determined for each of the combinations of two cells. 
The penalty yJueds determined in response to the interference relationship 
for the two cells. In the preferred embodiment, the penalty value may be a 
15 ncuDnotoin^^ relationship or may 

specifically be identical to the interference relationship. The method then 
proceeds to allocate carrier frajq^encfe 

determined from the inid^duil penalty VaJul^^^ combinations is 
minimis^<L In the preferred embodiment, the combined penalty value is 
20 obtained aa the sum of the individual penalty values for the cell combinations. 
The fi^uency yipc^on mciy spedi^ 

wherein different frequency allocations are tried randomly, and the frequency 
plan having the lowest combined penalty value selected. 

25 3*e c0»to 

individual combinations related to b^ interference and adjacent 

channel interference. Hence, two cells allocated the Mj^^ir^ 
will contribute to the combined penalty 
interference relatipnshiip, and two cejls allb*^ 
30 will contribute to the eombiued^^ 
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mterference relatioiiBhip. Hence, the frequency plan will be optimised taking 
into account both the co-channel and the adjacent channel interference. 

The invention can be implemented in any suitable form including hardware, 
5 software, firmware or any combination of these. However, preferably, ^the 
invention is implemented as computer software running on one or more data 
processors and/or digital signal processors. The elements and components of 
an embodiment of the invention may be physically, functionally and logically 
implemented in any suitable way. Indeed the functionality may be 
10 implemented in a single unit, in a plurality of units or as part of other 

functional units. As such, the invention may be implemented in a single unit 
or may be physically and functionaUy distributed between different units and 
processors. 

1 5 Although the present invention has been described in connection with the 
preferred embodiment, it is riot intended to be limited to the specific form set 
forth herein. Rather, the scope* of the present invention is limited only by the 
accompanying claims. In the claims, the term comprising does not exclude the 
presence of other elements or steps; Furthermore, although individually listed, 

20 a plurality of means, elements or method steps may be implemented by e.g. a 
single unit or processor. Additionally, although individual features may be 
included in different claims, these may possibly be advantageously combined^ 
and the inclusion in different claims does not imply that a combination of 
features is not feasible and/or advantageous. In addition, singular references 

25 do not exclude a plurality. Thus references to "a", "an*, *ftrst w , "second* etc do 
not preclude a plurality. 
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CLAIMS 

1. A method of deicmuiu0g ah interference relationship between cells of a 
cellular communication system comprising at least a first cell and a second 

5 cett; tta ^ of. 

determiiaing between the first cell and the 

second cell in response to a potential interference relationship between the 
first, and the second cell and a simultaneous occupancy of the first cell and the 
secondcelh , ri : 

2. A metkdd as claimed : in claim Ifurther comprising the steps of 
dividing an evaluation interval into sub -intervals; 

for each sub-interval determining a sub-interval potential interference , 
in response to the interference; characteristics in each sub^interval; and 
15 determining the potential interference relationship for the evaluation 

interval in response to, the eub-intereat^ ihterfeinences. . 

3. A method as claimed in claim Iwherein the step of determining a 
simultaneous occupancy comprises the steps of , . 

20 dividing an ev^ ^ 

for each sub-interval, determining a sub-interval simultaneous -™ ~ 
occupancy by determining an occupancy of each of the first cell and the second 
cell;; and ...... 

determining the sim 
25 response to the sub-interval simultaneous occupancies. 



A method as claimed in claim 1 further comprising the step of 
dividing an ev^uation intervial into a plurality of sub-intervals; 
for each eub interval performing the steps of- 
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determining a dub-interval simultaneous occupancy by 
determining an occup^cy of each of the first cell and the second 
cell, 

determining a sub-interval potential interference in 
5 response to the interference characteristics in each sub-interval, 

and 

determining a sub-interval interference relationship in 
response to the sub-interval simultaneous occupancies and the 
sub-interval potential interferences; and 
10 wherein the interference relationship is determined in response to the sub- 
interval interference relationships* 

5. A method as claimed in claim 3 or 4 wherein the step of determining 
the simultaneous occupancy for the evaluation interval comprises determining 

15 the simultaneous occupancy as an average of the sub-interval simultaneous 
occupancies 

6. A method as claimed in claim 3 to 5 wherein the occupancy of at Least 
one of the first cell and the second cell is determined from network statistics. 

20 

7. A method as claimed in claim 6 wherein the network statistics comprise 
a measurement report quantity characteristic. 

8. A method as daMed iri any of the previous claims wherein the potential 
25 interference relationship i&defeim^ 

signal level in the second cell associated with a transmission in the first; cell. 

9. A method as claimed in any previous claim wherein the potential 
interference relationship is associated with assignment of co-channel carriers 

30 in the first and the second cell. 
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10. A method as claimed in any previous claim wherein the potential 
interference relationship is associated with assignment of adjacent channel 
carriers in the first and the second cell. 

5 11. A method as claimed in any previous claim wherein the potential 
interference relationship is in response to a ratio of communication units of 
the second cell for which ah interference from the first cell will cause a quality 
level below a given threshold. 

10 12 A method of frequency pLanningfor a plurality of cell sin a cellular 

communication system, the method comprising the steps oC ^ 

determining the interference relationship for combinations of twacells 

of the plurality of cells in accordance with the m 

clams 1 to 11; - : ; , 

15 for the combinations of two cells determining a penalty associated with 

a corresponding frequency allocation in response to the interference 

relationship of that combination of two cells! and 

allocating carrier frequencies to the plurality of cells in response to the 

penalty values. 

20 

13. A method of frequency planning as claimed in claim 12 • wherein the 
frequency allocation is such that the sum of penalty values is minimised. 

14. A method of frequency planning as claimed in claim 12 or IS wherein 
25 the penalty values are associated with corresponding frequency allocations of 

co channel frequencies. r 

15- A method of frequency planning as claimed in claim 12 or 13 wherein 
the penalty values are associated with the corresponding^ 
30 of adjacent channel frequencies. 
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16. A method according to any of the previous claims wherein the cellular 
communication system is a GSM communication system '. 

17, A computer program enabling 
5 any of the previous claims. 

18. A record carrier comprising a computer program as claimed in claim.!?, 

19, An app aratus for determining ah interference relationship between cells 
10 of a cellular communication system xxmiprising at least a firet cell and a second 

cell; the apparatus comprising- 

means for determining an interference relationship between the first 
cell and the second cell in response to a potential interference relationship 
between the first and second cell and a simultaneous occupancy of the first 
15 and the second cell. 
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